EAST Search History 



Ref 

# 


Hits 


Search Query 


DBs 


Default 
Operator 


Plurals 


Time Stamp 


LI 


4214 


(715/513 715/517 715/523 
715/530).cds. 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 16:19 


L2 


293 


715/533.ccls. 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 16:20 


L3 


9059 


spell spelling 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 16:20 


L4 


715156 


correction correct 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 16:20 


L5 


1312 


L3 with L4 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 16:20 


L6 


111 


L5 and 2 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 16:20 


L7 


1189726 


penalty cost 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 16:20 


L8 


30 


L7 and 6 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 16:20 


L9 


3342821 


length longer shorter short long 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 16:20 


L10 


26 


L9 and 8 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 16:20 


SI 


9059 


spell spelling 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 12:56 


S2 


715156 


correction correct 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 12:56 


S3 


1312 


SI with S2 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 12:56 


S4 


1189726 


penalty cost 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 12:56 


S5 


7078 


S2 with S4 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 12:56 


S6 


8 


S3 same S5 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 12:56 


S7 


3384102 


@ad < "20010602" 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 12:56 


S8 


4 


S6 and S7 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 12:58 


S9 


3342821 


length longer shorter short long 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 12:58 


S10 


1 


S6 same S9 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 12:59 


Sll 


0 


S10 and S7 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 12:58 



3/23/06 4:21:05 PM Page 1 

C:\Documents and Settings\KStork\My Documents\EAST\Workspaces\09681771-allow.wsp 



EAST Search History 



S12 


73844 


S4 with S9 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 12:59 


S13 


4 


S3 and S5 and S12 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 12:59 


S14 


3 


S13 and S7 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 13:03 


S15 


0 


google.in. 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 13:04 


S16 


28 


google.as. 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 13:04 


S17 


11 


S16 and S7 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 13:05 


S18 


0 


S3 and S17 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 13:04 


S19 


37 


did with you with mean 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 13:05 


S20 


2 


S16 and S19 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 13:06 


S21 


0 


S20 and S7 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 13:05 


S22 


2468 


(multiple adj word) multiple-word 
(multi adj word) multi-word 


US-PGPUB; 
USPAT 


OR 


OFF 


2006/03/23 13:07 


S23 


12083 


(phrasal adj string) (phrase adj 
string) (plurality adj word) 


US-PGPUB; 
USPAT 


OR 


ON 


2006/03/23 13:07 


S24 


14167 


S22 S23 


US-PGPUB; 
USPAT 


OR 


ON 


2006/03/23 13:07 


S25 


30 


S24 same S3 


US-PGPUB; 
USPAT 


OR 


ON 


2006/03/23 13:07 


S26 


21 


S25 and S7 


US-PGPUB; 
USPAT 


OR 


ON 


2006/03/23 13:08 


S27 


2 


S25 same S4 


US-PGPUB; 
USPAT 


OR 


ON 


2006/03/23 13:08 


S28 


7 


S25 and S4 


US-PGPUB; 
USPAT 


OR 


ON 


2006/03/23 13:08 


S29 


1 


S27 and S7 


US-PGPUB; 
USPAT 


OR 


ON 


2006/03/23 13:09 


S30 


3 


S28 and S7 


US-PGPUB; 
USPAT 


OR 


ON 


2006/03/23 13:10 


S31 


192240 


S4 same S9 


US-PGPUB; 
USPAT 


OR 


ON 


2006/03/23 13:10 


S32 


73844 


S4 with S9 


US-PGPUB; 
USPAT 


OR 


ON 


2006/03/23 13:11 


S33 


2 


S3 same S32 


US-PGPUB; 
USPAT 


OR 


ON 


2006/03/23 13:11 



3/23/06 4:21:05 PM 

C:\Documents and Settings\KStork\My Documents\EAST\Workspaces\09681771-allow.wsp 



Page 2 



EAST Search History 



S34 


2 


S33 and S7 


US-PGPUB; 
USPAT 


OR 


ON 


2006/03/23 13:15 


S35 


39 


S3 and S32 


US-PGPUB; 
USPAT 


OR 


ON 


2006/03/23 13:15 


S36 


32 


S35 and S7 


US-PGPUB; 
USPAT 


OR 


ON 


2006/03/23 13:15 



3/23/06 4:21:05 PM 

C:\Documents and Settings\KStork\My Documents\EAST\Workspaces\09681771-allow.wsp 



Page 3 



ffiEE Xplore# Search Result 



Page 1 of 2 




Home | Login | Logout | Access Information | Alerts | 
Welcome United States Patent and Trademark Office 



^Search Results BROWSE SEARCH IEEE XPLORE GUIDE 

Results for "(((spell check<and>length()<and>((spell check<and>length) <and> (cost <or..." £2k»-rcii: 
Your search matched 5 of 54 documents. 

A maximum of 100 results are displayed, 25 to a page, sorted by Relevance in Descending order. 



» Search Options 

View Session History 
New Search 



» Key 
IEEE JNL 

IEE JNL 
IEEE CNF 

IEE CNF 

IEEE STD 



IEEE Journal or 
Magazine 

IEE Journal or Magazine 

IEEE Conference 
Proceeding 

IEE Conference 
Proceeding 

IEEE Standard 



Modify Search 



(((spell check<and>length))<and> ((spell check<and> length) <and> (cost <or> price)< tJ>£a£d* 



Q Check to search only within this results set 

Display Format: ® Citation O Citation & Abstract 

J yfew .sgjeded jtefflsj Select All Deselect All 

□ 1. Comparison of Hash Table Verses Lexical Transducer Based Implementa 
Lexicon 

Jafar Rizvi, S.M.; Hussain, M.; Qaiser, N.; 

Engineering. Sciences and Technology. Student Conference On 

30-31 Dec. 2004 Page(s):29 - 29 

AbstractPlus | Full Text: PDF(288 KB) IEEE CNF 
Rights and Permissions 



2. Case history: the professional job search 

Jones, R.W.; 

Industry Applications Magazine. IEEE 

Volume 4, Issue 2, March-April 1998 Page (s):61 - 67 

Digital Object Identifier 10.1109/2943.655662 

AbstractPlus | Full Text: PDF(1356 KB) IEEE JNL 
Rights and Permissions 



3. Program slicing with dynamic points -to sets 

Mock, M.; Atkinson, D.C.; Chambers, C; Eggers, SJ.; 
Software Engineering. IEEE Transactions on 
Volume 31 , Issue 8, Aug. 2005 Page(s):657 - 678 
Digital Object Identifier 10.1 109/TSE. 2005.94 

AbstractPlus | Full Text: PDF(1856 KB) IEEE JNL 
Rights and Permissions 



4. Tries for approximate string matching 

Shang, H.; Merrettal, T.H.; 

Knowledge and Data Engineering. IEEE Transactions on 
Volume 8, Issue 4, Aug. 1996 Page(s):540 - 547 
Digital Object Identifier 10.1 109/69.536247 

AbstractPlus | References | Full Text: PDF(768 KB) IEEE JNL 
Rights and Permissions 



5. Better, more cost-effective intake interviews 

Warren, J.R.; 

Intelligent Systems and Their Applications. IEEE [see also IEEE Intelligent Sys 
Volume 13, Issue 1, Jan.-Feb. 1998 Page(s):40 - 48 
Digital Object Identifier 10.1109/5254.653223 



http://ieeexplore. ieee.org/search/searchresult jsp?SortField=Score&SortOrder=desc&ResultC... 3/23/06 



IEEE Xplore# Search Result 



Page 2 of 2 



AbstractPlus | References | Full Text: PDF(5620 KB) IEEE JNL 
Rights and Permissions 



Help Contact Us Privacy & 

j****** © copyright 2006 IEEE - 

iinspec 



http://ieeexplore.ieee.org/search/searchresultjsp?SortField=Score&SortOrder=desc 3/23/06 



JTJSPTO) IP.com Prior Art Database 



Page 1 of 2 





March 23, 2006 USPTO 



Search 

Full Text 
Concept 
Document ID 
Recent Disclosures 

Other 

Prior Art Home 

Support 

Logout 



Displaying records #1 through 10 out of 500 

(search stopped at 500 hits) 

Result # 1 Relevance: Q-j^\Q\J 

High Speed Parity Checking Algorithm 

1974-07-01 IPCOM000081734D English 
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The data that is sent between nodes in a parallel/distributed machine is typically protec 
error detecting/correcting code. A common approach is to use a fixed block length and 
redundancy bytes at the end of a block. In an asynchronous communication ... 
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The parity-prediction circuitry operates for both the read and write modes of file 12. In 
mode, data from file 12 is read therefrom in serial fashion and is transmitted to CPU 1C 
in the write mode, data from CPU 10 is pulled therefrom in bytes and is ... 
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RAS (reliability, availability, serviceability) code checking of a machine generally takes ■ 
running a short piece of exercising code followed by several instructions which perform 
comparing with an expected result. Many such checks are placed in the ... 
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Many read-only storage (ROS) modules do not implement the hardware odd/even parit 
the bytes within the ROS memory. The prime otivating constraint has been the judged 
between hardware cost nd the required product reliability. However, recent studies ... 
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1972-10-01 IPCOM000077933D English 
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comprising bytes and are then appended thereto. An overall word parity bit is generate 
appended, and the entire data entity is stored. Upon reading the data entity from ... 
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10 check bits can be shortened to become a (74,64) code. Using the terminology of coc 
SBC-DBD code with b bits per byte is a linear code over the finite field ... 
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1 Behavioral Aspects of Text Editors 
0^ David W. Embley, George Nagy 

March 1981 ACM Computing Surveys (CSUR), Volume 13 Issue 1 
Publisher: ACM Press 

Full text available: f?l| pdf(3.44 MB) Additional Information: full citation , references , citings 



Special issue: Al in engineering 
D. Sriram, R. Joobbani 
April 1985 ACM SIGART Bulletin, issue 92 
Publisher: ACM Press 

Full text available: ^ pdf(8.79 MB) Additional Information: full citation , abstract 

The papers in this special issue were compiled from responses to the announcement in 
the July 1984 issue of the SIGART newsletter and notices posted over the ARPAnet. The 
interest being shown in this area is reflected in the sixty papers received from over six 
countries. About half the papers were received over the computer network. 

Special issue: Game-playing programs: theory and practice 
M. A. Bramer 

April 1982 ACM SIGART Bulletin, issue so 
Publisher: ACM Press 

Full text available: ^ pdf(9.23 MB) Additional Information: full citation , abstract 

This collection of articles has been brought together to provide SIGART members with an 
overview of Artificial Intelligence approaches to constructing game-playing programs. 
Papers on both theory and practice are included. 

4 Information Systems in Perspective 
$l J. D. Aron 

^ December 1969 ACM Computing Surveys (CSUR), volume i issue 4 
Publisher: ACM Press 

Full text available: fj| pdf(2.22 MB) Additional Information: full citation , references , citings , index terms 
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Data base directions: the next steps 
John L Berg 

November 1976 ACM SIGMOD Record , ACM SIGMIS Database, volume 8 , 8 issue 4 , 2 
Publisher: ACM Press 

Full text available: ^| pdf(9.95 MB) Additional Information: full citation , abstract 

What information about data base technology does a manager need to make prudent 
decisions about using this new technology? To provide this information the National 
Bureau of Standards and the Association for Computing Machinery established a workshop 
of approximately 80 experts in five major subject areas. The five subject areas were 
auditing, evolving technology, government regulations, standards, and user experience. 
Each area prepared a report contained in these proceedings. The proceedings p ... 

Keywords: DBMS, auditing, cost/benefit analysis, data base, data base management, 
government regulation, management objectives, privacy, security, standards, technology 
assessment, user experience 



Special issue on knowledge representation 
Ronald J. Brachman, Brian C. Smith 
February 1980 ACM SIGART Bulletin, issue 70 

Publisher: ACM Press 

Full text available: l | | pdf(13.13 MB) Additional Information: full citation , abstract 

In the fall of 1978 we decided to produce a special issue of the SIGART Newsletter 
devoted to a survey of current knowledge representation research. We felt that there 
were twe useful functions such an issue could serve. First, we hoped to elicit a clear 
picture of how people working in this subdiscipline understand knowledge representation 
research, to illuminate the issues on which current research is focused, and to catalogue 
what approaches and techniques are currently being developed. Secon ... 

An experimental and theoretical comparison of model selection methods 
Michael Kearns, Yishay Mansour, Andrew Y. Ng, Dana Ron 

July 1995 Proceedings of the eighth annual conference on Computational learning 

theory 
Publisher: ACM Press 

Full text available: l p£] pdf(1.35 MB) Additional Information: full citation , references , citings , index terms 



Special issue on using large corpora: I: Introduction to the special issue on 

computational linguistics using large corpora 

Kenneth W. Church, Robert L. Mercer 

March 1993 Computational Linguistics, Volume 19 issue l 

Publisher: MIT Press 

Full text available: ^ 3 

*g]paf(1.80 MB) Additional Information: full citation , references , citings 

Publisher Site 



9 Document Formatting Systems: Survey, Concepts, and Issues 
^ Richard Furuta, Jeffrey Scofield, Alan Shaw 

^ September 1982 ACM Computing Surveys (CSUR), Volume 14 issue 3 
Publisher: ACM Press 

Full text available: * ^|pdf(5.36 MB) Additional Information: full citation , references , citings , index terms 
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Status report of the graphic standards planning committee 
Computer Graphics staff 

August 1979 ACM SIGGRAPH Computer Graphics, volume 13 issue 3 
Publisher: ACM Press 

Full text available: |j | pdf(15.01 MB) Additional Information: full citation , references , ci tings 



11 The merge/purge problem for large databases 

Mauricio A. Hernandez, Salvatore J. Stolfo 
^ May 1995 ACM SIGMOD Record , Proceedings of the 1995 ACM SIGMOD international 
conference on Management of data SIGMOD '95, volume 24 issue 2 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: W pdf(1.37 MB) 

L ^ terms 

Many commercial organizations routinely gather large numbers of databases for various 
marketing and business analysis functions. The task is to correlate information from 
different databases by identifying distinct individuals that appear in a number of different 
databases typically in an inconsistent and often incorrect fashion. The problem we study 
here is the task of merging data from multiple sources in as efficient manner as possible, 
while maximizing the accuracy of the result. We call thi ... 

12 Notable computer networks 
^fes John S. Quarterman, Josiah C. Hoskins 

October 1986 Communications of the ACM, Volume 29 issue 10 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: mi pdf(4.66 MB) 

^ terms , review 

Computer networks are becoming more numerous and more diverse. Collectively, they 
constitute a worldwide metanetwork. 

13 The information age and the printing press: looking backward to see ahead 
&b James A. Dewar 

August 2000 Ubiquity, Volume 1 issue 25 

Publisher: ACM Press 

Full text available: P| html(1 12.11 KB) Additional Information: full citation , index terms 



14 Multiple mass-market applications as components 
David Coppit, Kevin J. Sullivan 

June 2000 Proceedings of the 22nd international conference on Software 

engineering 
Publisher: ACM Press 

Full text available- 'p i pdff179 51 KB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

Truly successful models for component-based software development continue to prove 
elusive. One of the few is the use of operating system, database and similar programs in 
many systems. We address three related problems in this paper. First, we lack needed 
models. Second, we do not know the conditions under which such models can succeed. In 
particular, it is unclear whether the notable success with operating systems can be 
replicated. Third, we do not know whether certain specific models ca ... 
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15 Technique for automatically correcting words in text 
Karen Kukich 

December 1992 ACM Computing Surveys (CSUR), Volume 24 Issue 4 
Publisher: ACM Press 

Full text available- W\ pdf(6.23 MB) Additional Information: full citation , abstract , references , ci tings , index 

terms , review 

Research aimed at correcting words in text has focused on three progressively more 
difficult problems:(l) nonword error detection; (2) isolated-word error correction; and (3) 
context-dependent work correction. In response to the first problem, efficient pattern- 
matching and n-gram analysis techniques have been developed for detecting strings that 
do not appear in a given word list. In response to the second problem, a variety of 
general and application-specific spelling cor ... 

Keywords: n-gram analysis, Optical Character Recognition (OCR), context-dependent 
spelling correction, grammar checking, natural-language-processing models, neural net 
classifiers, spell checking, spelling error detection, spelling error patterns, statistical- 
language models, word recognition and correction 



16 Deciding ML typability is complete for deterministic exponential time | 
Harry G. Mairson 

December 1989 Proceedings of the 17th ACM SIGPLAN-SIGACT symposium on 

Principles of programming languages 
Publisher: ACM Press 

r Mi ^ -, ui m ma OCf um Additional Information: full citation , abstract , references , citings , index 

Full text available: t£ 3 pdf(1.86 MB) 1 ' 

LJ-^ terms 

A well known but incorrect piece of functional programming folklore is that ML expressions 
can be efficiently typed in polynomial time. In probing the truth of that folklore, various 
researchers, including Wand, Buneman, Kanellakis, and Mitchell, constructed simple 
counterexamples consisting of typable ML programs having length n, with principal types 
having &OHgr;(2cn) distinct type variables and length &OHgr;(22cn). When the types ... 

17 ACM forum I 
Robert L. Ashenhurst 

August 1988 Communications of the ACM, volume 31 issue 9 
Publisher: ACM Press 

Full text available: pdf(1.67 MB) Additional Information: full citation , references , index terms 



18 Checking for spelling and typographical errors in computer-based text S fjj 
Thomas N. Turba 

June 1981 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN SIGOA 

symposium on Text manipulation, volume 16 issue 6 
Publisher: ACM Press 

Full text available* f^ l pdf(1.02 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

This paper addresses the problems and techniques of checking for spelling and 
typographical errors in computer-based text. To some extent, the paper is a combination 
of a report of work done by the author and a survey of other work which, although not all 



http ://portal . acm. org/resuk^^ ^ 



3/23/06 



Results (page 1): +spell +correction +length cost price penalty 



Page 5 of 5 



used by the author, is of equal value and interest. Some of the material presented is 
related to other aspects of text processing such as data compaction and the efficient 
searching of very large dictionaries. 

19 A guided tour to approximate string matching | 
^ Gonzalo Navarro 

March 2001 ACM Computing Surveys (CSUR), volume 33 issue i 

Publisher: ACM Press 

Full text available- W \ pdf(1.19 MB) Additional Information: full citation, abstract, references , citings, index 
• l£d^ terms , review 

We survey the current techniques to cope with the problem of string matching that allows 
errors. This is becoming a more and more relevant issue for many fast growing areas 
such as information retrieval and computational biology. We focus on online searching and 
mostly on edit distance, explaining the problem and its relevance, its statistical behavior, 
its history and current developments, and the central ideas of the algorithms and their 
complexities. We present a number of experiments to ;.. 

Keywords: Levenshtein distance, edit distance, online string matching, text searching 
allowing errors 



20 On user criteria for data model evaluation 
William C. McGee 

December 1976 ACM Transactions on Database Systems (TODS), volume l issue 4 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: p i pdf(1.46 MB) 

LJ "^ terms 

The emergence of a database technology in recent years has focused interest on the 
subject of data models. A data model is the class of logical data structures which a 
computer system or language makes available to the user for the purpose of formulating 
data processing applications. The diversity of computer systems and languages has 
resulted in a corresponding diversity of data models, and has created a problem for the 
user in selecting a data model which is in some sense appropriate to a ... 

Keywords: data model, data model evaluation, data model selection, hierarchic model, 
network model, relational model 
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